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Abstract. In |FI09] . Friedlander and Iwaniec studied the so- 
called Hyperbolic Prime Number Theorem, which asks for an in- 
finitude of elements 7 = G SL(2,Z) such that the norm 
squared 

|| 7 || 2 = a 2 + 6 2 + C 2 + d 2 =p, 
a prime. Under the Elliott-Halberstam conjecture, they proved 
the existence of such, as well as a formula for their count, off by a 
constant from the conjectured asymptotic. In this note, we study 
the analogous question replacing the integers with the Gaussian 
integers. We prove unconditionally that for every odd n > 3, there 
is a 7 G SL(2, Z[i]) such that ||7|| 2 = n. In particular, every prime 
is represented. The proof is an application of Siegel's mass formula. 

1. Introduction 

The Affme Linear Sieve, introduced by Bourgain, Gamburd and Sar- 
nak [BGS06J, aims to produce prime points for functions on orbits of 
groups of morphisms of affine space. Friedlander and Iwaniec [FI09J 
considered the case of the full modular group T = SL(2,Z), with the 
function being the norm-square. Let S be the set of norm-squares in 
T, that is, 



= ||7|| 2 for some 7 G SL(2,Z)V 



S := yn E Z + : n 

They proved, assuming an approximation to the Elliott-Halberstam 
conjecture, that S contains infinitely many primes^ 

Unconditionally, one can easily show the existence of 2-almost primes 
in S. Indeed, for any igZ, the parabolic elements 

1 x 
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1 Moreover they gave a formula for the count of norm-squares (with multiplici- 
ties), off by a constant from the conjectured asymptotic. 
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are in T, and their norm-square is ||^ a || 2 = x 2 + 2. Then Iwaniec's 
theorem |Iwa78j produces infinitely many 2-almost primes in S. 

In this note, we ask an analogous question, replacing the integers in 
SL(2, Z) by the Gaussian integers, Y = SL(2, Z[i]). We prove uncondi- 
tionally the following 

Theorem 1.1. The set 



contains all odd integers n > 3. In particular, it contains all primes. 

The proof, given in the next section, is an application of Siegel's mass 
formula [Sie35]. The argument is sufficiently delicate that it cannot 
replace the Gaussian integers above by the ring of integers of another 
number field, even an imaginary quadratic extension (as suggested to 
us by John Friedlander) , see Remark 12.61 

We thank Zeev Rudnick and Peter Sarnak for conversations regard- 
ing this work. 



S := < n G Z + : n = ||7|| 2 for some 7 G SL(2, Z[z]) 



2. Sketch of the Proof 



For odd n > 3 and 7 = ( ™ b d ~) with a = a\ + ia 2 , etc., the conditions 




Changing variables 



01 -> (vi + vd/ 2 , h->{ya + y2)/2, 

ci -»■ (y 3 -y 2 )/2, tZi -»• (j/i - j/ 4 )/2, 

«2 -»■ (2/5 + 2/s)/2, fe 2 -»> (2/7 + Z/e)/2, 

c 2 ->■ (y 7 -y 6 )/2, d 2 -> (j/5 - J/a)/2, 



the system (12. II) becomes 




(2.2) 
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Write 



/l 



and 



\ 



V 



x 



so that (I2.2p becomes 





G n 


yi V2 


-yi 


1/5 ye 


2/3 


XF f X 





n + 2 



n - 2 



(2.3) 



Recall Siegel's |Sie35] mass formula, cf. |Cas78t Appendix B, equa- 
tions (3.10) to (3.17)]. Clearly F is positive definite and alone in its 
genus, and hence the number J\f(F, G n ) of solutions X to (12. 3 p is given 

by 

Af(F, G n ) = l[a p (F,G n ), (2.4) 

p<oo 

where the local densities a p are given as follows. For p < oo, they are 
defined by 



a p (F, G n ) 



P 



-5t 



#{X(modp t ):XF t X = G n (p t )}, 



(2.5) 



for t sufficiently large. For p = oo, we have 

aoo (F,G n ) = 2ttV-4) 1 / 2 . 



Remark 2.6. In complete generality, it is notoriously difficult to com- 
pute the local densities a p and extract information such as non- vanishing, 
see e.g. the formulae in |Yan98l IYan04] . The main problem being how 
large is "sufficiently large" for t in (12. 5 p with a given p. In our special 
case of T = SL(2, Z[i]), the literature is sufficient to carry out the task. 

For p 2, both the ramified and unramified local densities can be 
evaluated as in e.g. |Kit83t Theorem 2]. We turn first to the case p is 
unramified, p \ (n 2 — 4). Then 



a p (F, G n ) 



1 



1 



1 



X P (4 - n 2 



V J \ V 

where Xp = (^j is the quadratic character mod p. For ramified primes 

P > 3, write n + 2 = mp a and n — 2 = kp b with (mk,p) = 1. Assume 
< a < b (otherwise reverse their roles). Then if a + b = 0(mod2), 

(p+l)((p"+ 1 -l) (x P (-mfc) - 1) + (a+ 1) (p 2 - l)p^' 2 ) 



P 



3+(a+6)/2 
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Otherwise, if a + b = l(mod2), then 

(p + l) 2 ((a + l)(p - l)p(«+H-l)/2 _ ( p a+l _ 

a p (F, G n ) = p 3+(a+b+l)/2 • 

Inspection shows that these terms never vanish. 

It remains to evaluate the dyadic density, a 2 . As shown by Siegel, 
see |Rei56j . for n odd (and hence n 2 — 4 odd), it is sufficient to evaluate 
(12. 5 p for t = 3, that is, compute the number of solutions mod2 3 = 8. 
One can compute explicitly that for any odd n, the number of solutions 
to fl2J)D mod 8 is 49 152. Since 8 5 = 32 768, we have 

3 

a 2 (F,G n ) = -. 

In conclusion, the a p 's never vanish so there are no local obstructions 
for odd n to be represented, and hence the set S of norm-squares in 
SL(2, Z[z]) contains all the primes. (The prime 2 is in S since it is the 
norm squared of the identity matrix.) 
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